Storstrom County Vacations from $726

Book a Hotel + Flight or Car together to unlock savings

Your Storstrom County Vacation

Reserve a vacation package to Storstrom County and make planning your getaway easy. With all the logistics organized before you leave, you can focus on enjoying every second in this destination. With so many things to see on a trip to Storstrom County, it can be difficult to know where to start. Kick off your travels in Koge at Karlstrup Kalkgrav and Koge Raadhus — two popular attractions here. Another city worthy of a spot on your itinerary is Rodby. Be sure not to miss Rodbyhavn Port and Rodby Kirke. Whether you're traveling for a few days or a few weeks, Expedia are here to help you customize your next dream Storstrom County vacation.

The Latest Storstrom County vacation packages

Price found within the past 48 hours. Click for updated prices.
Glostrup Park Hotel
1 Hotel Copenhagen
Apartments by Brøchner Hotels
Hotel Sanders
Hotel Hans
Don't see what you're looking for?
See all available trips from Columbus to Storstrom County
View all trips

Discover the most popular places to visit in Storstrom County

Storstrom County Hotel Deals

Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (698 reviews)
"Lovely accommodation all rooms are new and well kept, the staff also very helpful and friendly."

Reviewed on Aug 9, 2025

Hages Badehotel
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $193 total per night from Aug 31 to Sep 1
$193 total
Aug 31 - Sep 1
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"Nice area and convenient location to cafes."

Reviewed on Jun 21, 2025

Hotel Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $119 total per night from Sep 7 to Sep 8
$119 total
Sep 7 - Sep 8
Total with taxes and fees
6.6/10 (577 reviews)
"One night stay, place easy to find, good parking."

Reviewed on May 30, 2025

Hotel Menstrup Kro
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.